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Claims 

[ci] What is claimed is: 

l.A method for joint equalizing and decoding of an in- 
coming data stream in a P-tap parallel decision-feed- 
back decoder (PDFD), the method comprising: 
shifting a plurality of survivor metrics into a plurality of 
first shift registers, wherein for each state of a code uti- 
lized by the incoming data stream, a survivor metric for 
a state is shifted into a first shift register for the state, 
each state first shift register having M cells; 
choosing a first survivor metric according to survivor 
metrics in the first shift registers; and 
shifting the first survivor metric into a second shift reg- 
ister having N cells. 

[c2] 2.The method of claim 1, further comprising calculating 
an inter-symbol interference (IS!) value for each state ac- 
cording to the survivor metrics at the M cells of the first 
shift register for the state and according to the survivor 
metrics at the N cells of the second shift register. 

[c3] 3.The method of claim 2, wherein calculating the ISI 
value for a particular state comprises summing the re- 
sults of multiplying the survivor metrics at the M cells of 



the first shift register for the particular state and at the N 
cells of the second shift register with a respective coeffi- 
cient. 

[c4] 4.The method of claim 1, wherein choosing the first sur- 
vivor metric comprises choosing the first survivor metric 

th 

according to the survivor metrics at the M cells of the 
first shift registers. 

[c5] S.The method of claim 4, wherein choosing the first sur- 
vivor metric further comprises selecting a most frequent 
survivor metric being present at the greatest number of 

th 

M cells of the first shift registers as the first survivor 
metric. 

[c6] 6.The method of claim 4, wherein choosing the first sur- 
vivor metric further comprises averaging the survivor 

th 

metrics at the M cells of the first shift registers and 
then selecting a survivor metric being closest to the av- 
erage as the first survivor metric. 

[c7] Z.The method of claim 1, further comprising performing 
Viterbi decoding of the incoming data stream. 

[c8] S.The method of claim 1, wherein the code utilized by 
the incoming data stream is a Trellis code. 

[c9] 9.The method of claim 1, wherein P is equal to M plus N. 



[ciO] lO.A P-tap parallel decision -feed back decoder (PDFD) 
comprising: 

a plurality of state first shift registers, wherein for each 
state of a code utilized by an incoming data stream, a 
survivor metric for a state is shifted into the first shift 
register for the state, each first shift register having M 
cells; 

a decision device coupled to the first shift registers for 
outputting a first survivor metric according to survivor 
metrics in the first shift registers; and 
a second shift register having N delay cells, wherein the 
first survivor metric is shifted into the second shift reg- 
ister. 

[cii] Il.The PDFD of claim 10, further comprising a plurality 
of inter-symbol interference (ISI) value calculators for 
calculating an ISI value for each state according to the 
survivor metrics at the M cells of the first shift register 
for the state and according to the survivor metrics at the 
N cells of the second shift register. 

[ci2] i2.The PDFD of claim 11, wherein the ISI value calculator 
for a particular state comprises: 
a plurality of multipliers for multiplying the survivor 
metrics at the M cells of the first shift register for the 
particular state and at the N cells of the second shift 



register with a respective coefficient; and 
a summing unit coupled to the outputs of the plurality of 
multipliers for summing the results of the multiplications 
and outputting the ISI value. 

[ci3] l3.The PDFD of claim 10, wherein the decision device 
chooses the first survivor metric according to the sur- 

th 

vivor metrics at the M cells of the first shift registers. 

[ci4] l4.The PDFD of claim 13, wherein the decision device 

chooses the first survivor metric by selecting a most fre- 
quent survivor metric being present at the greatest num- 

th 

ber of M cells of the first shift registers as the first sur- 
vivor metric. 

[ci5] iS.The PDFD of claim 13, wherein the decision device 
chooses the first survivor metric by averaging the sur- 

th 

vivor metrics at the M cells of the first shift registers 
and then selecting a survivor metric being closest to the 
average as the first survivor metric. 

[ci6] l6.The method of claim 10, wherein the PDFD performs 
Viterbi decoding of the incoming data stream. 

[ci7] l7.The PDFD of claim 10, wherein the incoming data 
stream is a four-dimensional gigabit Ethernet stream 
utilizing an 8-state Trellis code. 



[ci8] iS.The PDFD of claim 10, wherein P is equal to M plus N. 



